Ear decomposition - PDFSEARCH.IO - Document Search Engine

Ear decomposition
Results: 86

#	Item
31	Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth Markus Bl¨aser and Christian Hoffmann Saarland University, Germany Abstract. We consider the multivariate interlace polynomial introduced by Courc Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2012-05-16 12:04:39 Graph theory Matroid theory Polynomials Tutte polynomial Adjacency matrix Treewidth Tree decomposition Ear decomposition Graph coloring Planar separator theorem
32	Natural Models for Evolution on Networks∗ George B. Mertzios† Sotiris Nikoletseas‡ Christoforos Raptopoulos§ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-11-22 08:13:05 Graph theory Graph Degree Clique Bipartite graph Ear decomposition Logic of graphs Extremal graph theory
33	Beyond Planarity: Testing Full Outer-2-Planarity in Linear Time Seok-Hee Hong1 and Hiroshi Nagamochi2 1 University of Sydney, Australia Add to Reading List Source URL: www.amp.i.kyoto-u.ac.jp Language: English - Date: 2014-09-07 19:39:32 Graph theory Planar graphs SPQR tree 1-planar graph Ear decomposition Hamiltonian path Tree Outerplanar graph Line graph
34	Downloadedto. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php SIAM J. COMPUT. Vol. 2, No. 4, DecemberSET MERGING ALGORITHMS* Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2015-11-19 07:35:47 Graph theory Mathematics Spanning tree Axiom of choice Tree Minimum spanning tree Ear decomposition Graph connectivity NP-complete problems Biconnected component Vertex cover
35	Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-02-25 13:23:11 Graph theory Matching Combinatorial optimization Graph coloring Spanning tree NP-complete problems Ear decomposition K-edge-connected graph Line graph
36	Basics DFS Framework Implementations Add to Reading List Source URL: www-tcs.cs.uni-sb.de Language: English - Date: 2016-03-10 03:07:53 Graph theory Graph connectivity Depth-first search Cycle Connected component Graph Strongly connected component Ear decomposition Tree Bridge Graph traversal
37	/Volumes/hd0e/v10i1/2print/02_graph_draw_PressPDF.nb Add to Reading List Source URL: www.mathematica-journal.com Language: English - Date: 2006-01-26 15:31:27 Graph drawing Graph theory Matroid theory Force-directed graph drawing Graph Line graph Ear decomposition Book:Graph Theory Tutte embedding
38	k-core decomposition: a tool for the visualization of large scale networks Ignacio Alvarez-Hamelina , Luca Dall’Astaa , Alain Barrata and Alessandro Vespignanib a LPT (UMR du CNRS 8627), Universit´e de Paris-Sud, 914 Add to Reading List Source URL: arxiv.org Language: English - Date: 2016-08-16 07:40:22 Graph theory Degeneracy Vertex Connectivity Graph Centrality Ear decomposition Directed graph Neighbourhood Degree HCS clustering algorithm Clique percolation method
39	Metric Clustering via Consistent Labeling Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2010-09-28 14:30:42 Combinatorial optimization Operations research NP-complete problems Approximation algorithms Computational problems Linear programming Minimum k-cut Optimization problem Ear decomposition Decomposition method
40	On the Recognition of Four-Directional Orthogonal Ray Graphs∗ Stefan Felsner1 , George B. Mertzios2 , and Irina Mustat, ˘a1 1 2 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-06-11 12:17:55 Graph Graph theory Ear decomposition Clique Intersection graph Comparability graph Orientation Line graph Interval graph